CLAIMS 



What is claimed is: 



1 1 . A cache memory comprising: 

2 a cache buffer; 

3 a storage array comprising a plurality of cache memory locations and selectively 

4 receiving data from said cache buffer, selectively received said data being stored in ones 

5 of said memory locations; and 

6 a tag memory storing tags associated with data in said storage array and selected 

7 data in said cache buffer. 

1 2. A cache memory as in claim 1, wherein said cache input data selectively includes 

2 executable commands. 

1 3. A cache memory as in claim 1 , wherein said cache buffer comprises: 

2 a cache input buffer receiving cache input data. 

1 4. A cache memory as in claim 3, wherein said cache buffer further comprises: 

2 an output buffer containing most recently accessed data, ones of said tags in said 

3 tag memory associated with said most recently accessed data. 

1 5. A cache memory as in claim 4, wherein said tag memory comprises: 

2 a first content addressable memory (CAM) containing tags associated with data 

3 stored in said storage array; and 

4 a second CAM containing tags associated with said most recently accessed data. 
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1 6. A cache memory as in claim 5, wherein a tag for requested data is checked against 

2 tags in said second CAM and said cache input buffer before checking tags in said first 

3 CAM. 

1 7. A cache memory as in claim 5, wherein each of said first CAM and said second 

2 CAM are a circulating first in first out register (FIFO). 

1 8. A cache memory as in claim 4, wherein each said storage array is a static random 

2 access (SRAM) array. 

1 9. A cache memory as in claim 1, wherein cache power is substantially less for 

2 accessing said data in said cache buffer than for accessing data in said storage array. 

1 10. A content addressable memory (CAM) random access memory (RAM) cache 

2 comprising a plurality of CAMRAM banks, each of said CAMRAM banks comprising: 

3 a cache buffer receiving cache input data, said cache input data selectively 

4 including executable commands; 

5 a bank store comprising a plurality of cache memory locations and selectively 

6 receiving data fi'om said cache buffer, selectively received said data being stored in ones 

7 of said memory locations; and 

8 a CAM storing tags associated with data in said storage array and selected data in 

9 said cache buffer. 

1 11. A CAMRAM as in claim 1 0, wherein said cache buffer comprises: 

2 an input buffer line receiving a cache input data line; and 

3 an output buffer containing most recently accessed data, ones of said tags in said 

4 CAM being associated with said most recently accessed data. 
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1 12. A CAMRAM as in claim 1 1 , further comprising a cache storage buffer, each said 

2 input buffer line in said plurality of CAMRAM banks being a line in said cache storage 

3 buffer. 

1 13. A CAMRAM as in claim 1 1 , wherein said CAM comprises: 

2 an «-CAM having n tag locations, each n-CAM tag location being associated with 

3 one of n storage locations in said bank store; and 

4 an /-CAM containing / tag locations, wherein n > i and each i-CAM tag location 

5 is associated with a location in said output buffer. 

1 14, A CAMRAM as in claim 13, further comprising means for checking a tag for 

2 requested data against tags in said / CAM and said cache input buffer independent of tags 

3 in said n CAM. 

1 15. A CAMRAM as in claim 14, wherein said checking means only checks for said 

2 tag in said n CAM, when said tag is not found in said i CAM or in said cache input 

3 buffer, 

1 16. A CAMRAM as in claim 15, wherein cache power is substantially less for 

2 accessing said data in said cache buffer than for accessing data in said bank store. 

1 1 7. A CAMRAM as in claim 13, wherein each of said «-CAM and said /-CAM are a 

2 circulating first in first out register (FIFO). 

1 18. A CAMRAM as in claim 1 1 , wherein said bank store is a static random access 

2 (SRAM) array. 

1 1 9. A method of managing data in a cache, said method comprising the steps of: 

2 a) providing incoming data to an input buffer; 
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3 b) selectively loading data from said input buffer into a storage array; 

4 c) selectively loading accessed data from said storage array to an output 

5 buffer, a number of most recently accessed data blocks being held in said output buffer; 

6 and 

7 d) selectively providing data from each of said input buffer, said storage 

8 array and said output buffer responsive to an access request. 

1 20. A method of managing data as in claim 19, said method further comprising the 

2 steps of: 

3 e) receiving an access request for data; and 

4 f) checking said input data buffer for data requested for access. 

1 21 . A method of managing data as in claim 20, wherein said access request is a store 

2 request and said method further comprises the steps of: 

3 g) storing said data in said input buffer; and 

4 h) marking said stored data as dirty. 

1 22. A method of managing data as in claim 20, said method further comprising the 

2 steps of: 

3 g) checking said output buffer for said data requested for access. 

1 23, A method of managing data as in claim 22, wherein said access request is a store 

2 request and said method further comprises the steps of: 

3 h) storing said data in said output buffer; and 

4 i) marking said stored data as dirty. 

1 24. A method of managing data as in claim 22, wherein said output buffer is checked 

2 in step (g) coincident with checking said input buffer in step (f). 
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1 26. A method of managing data as in claim 22, wherein whenever said data requested 

2 for access is not found in said output buffer or said input buffer, said method further 

3 comprises the steps of: 

4 h) checking said storage array for said data requested for access. 

1 27. A method of managing data as in claim 26, wherein whenever said data requested 

2 for access is found in said storage array, said method further comprises the steps of: 

3 i) loading said data requested for access into said output buffer; and 

4 j) providing said data requested for access as an output. 

1 28. A method of managing data as in claim 26, wherein whenever said data requested 

2 for access is not found in said storage array, said method further comprises the steps of: 

3 i) sending a miss request; 

4 j) loading said input buffer; and 

5 k) providing said data from said input buffer as an output. 

1 29. A method of managing data as in claim 28, wherein whenever said input buffer 

2 contains data other than said data requested for access, said sending step (h) further 

3 comprises loading other said data from input buffer to said output buffer. 

1 30. A method of managing data as in claim 26, wherein data in each of said input 

2 buffer, said storage array and said output buffer are identified by tags, said tags being 

3 checked in checking steps (f), (g) and (h). 
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